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Abstract. We construct a hyperbolic group with a hyperbolic subgroup for which inclu- 
sion does not induce a map of the boundaries. 
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1. Introduction 

Hyperbolic groups are the finitely generated groups whose Cayley graphs display charac- 
teristics of negative curvature. Their systematic study was initiated by Gromov in [?] and, 
mimicking the study of Riemannian manifolds, pays particular attention to large-scale and 
asymptotic geometric features such as boundaries. 

One of the many equivalent definitions of the Gromov boundary dG of an infinite hyper- 
bolic group G with word metric d is as the set of equivalence classes of sequences (a n ) in 
G such that 

(a,„-a„) e := (d(a m , e) + d(a„, e) - d(a m , a„))/2 -> oo 
asm,n -» oo, where two such sequences (a„) and (b n ) are equivalent when (a m ■ b n ) e — > oo 
as m,n — > oo. It is independent of the choice of finite generating set defining d and of the 
choice of basepoint. See [6] and [12] for surveys. 

When H is an infinite hyperbolic subgroup of G, one can seek to induce a map dH — > dG 
from the inclusion map. In [18] and [20] Mitra asks whether this is always well-defined, 
the concern being that dH is defined via the word metric on H and dG via that on G, 
and these may differ. He cites Bonahon [5] for similar questions and Bonahon [4], Floyd 
[8] and Minsky [16] for related work on Kleinian groups. The question is also raised by 
I. Kapovich & Benakli [12] and appears in the problem lists [3] and [13]. When the map 
exists, it is known as the Cannon-Thurston map. 

The Cannon-Thurston map exists for many families of examples. The most straightfor- 
ward is when H is quasi-convex (that is, undistorted). Cannon & Thurston [7] gave the first 
distorted example: they showed the map exists for n\S n\M where M is a closed hyper- 
bolic 3-manifold fibering over the circle with fiber a hyperbolic surface S (and, strikingly, 
the Cannon-Thurston map is a group-equivariant space-filling Peano curve S 1 —» S 2 ). 
Mitra generalized this widely. He showed the Cannon-Thurston map exists when H is 
an infinite normal subgroup of a hyperbolic group G [18], and he developed a theory of 
ending laminations for this context (inspired by [7]) to describe it [17]. He also showed 
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the Cannon-Thurston map exists when H is one of the infinite vertex- or edge-groups of 
a finite graph of groups G in which G and all of the vertex- and edge-groups are hyper- 
bolic, and all the defining monomorphisms from edge-groups to vertex-groups are quasi- 
isometric embeddings [19]. 

Nevertheless, we answer Mitra's question negatively: 

Theorem 1. There are positive words C, C\, C2 on c\,C2 and D\, D2, £>n, D12, D21, D22 
on d\ , d2 so that 

I , , , a- l b- l ab = C, b- l Ci b = Q, \ 

\ (ab)^dj{ab) = Dj, cT l djd = Dy> 1 <;,./< 2 / 

is hyperbolic, the subgroup 

H = (b,d u d 2 ) 

is free of rank 3, and there is no Cannon-Thurston map dH — > dG. 



In fact, at the expense of complicating the construction, G can be made CAT(-l), as we 
will outline in Remark 8. 

That H is free is not pertinent to the nonexistence of the Cannon-Thurston map. Theorem 1 
is the starting point for a proof by Matsuda and Oguni [15] that for every non-elementary 
hyperbolic group there is an embedding in some other hyperbolic group for which there is 
no Cannon-Thurston map. 

Given that Cannon-Thurston maps do not always exist, the question arises as to what 
bearing subgroup distortion has. Heavy distortion appears to be no obstacle to the map's 
existence: we showed in [1] that Cannon-Thurston maps exist for highly distorted free 
subgroups of hyperbolic hydra groups; these examples exhibit the maximum distortion 
known amongst hyperbolic subgroups of hyperbolic groups. As for small distortion, if a 
subgroup of a hyperbolic group is subexponentially distorted, then the subgroup is quasi- 
convex by Proposition 2.6 of [11] and so the Cannon-Thurston Map exists. The natural 
open question, then, (which Ilya Kapovich asked us) is whether there is an exponentially 
distorted hyperbolic subgroup of a hyperbolic group for which the Cannon-Thurston map 
does not exist. 1 It will be apparent from our proof of Theorem 1 that the subgroup H <G 
is at least doubly-exponentially distorted. 

Acknowledgement. We thank Ilya Kapovich and Hamish Short for comments and espe- 
cially for Lemma 6, which replaces a more ad hoc argument in an earlier version of this 
article. 



2. Our construction 



We begin by showing that when C, C,, Dj and D,j are chosen suitably, the group G of 
Theorem 1 is hyperbolic. 

A finite presentation for a group satisfies the C'(A) small-cancellation condition when, 
after cyclically reducing all the defining relations, the set S of all their cyclic permutations 



An earlier version of this article claimed that the subgroup Gbcd < G (defined before Lemma 4) is such an 
example. Although dGtcd ~ > dG is not well-defined, we realized that the distortion is at least doubly exponential, 
so Kapovich's question remains open. 
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and those of their inverses, has the property that every common prefix between two distinct 
r\, n e S has length less than A times the lengths of each of r\ and rt [14, page 240]. 

Following Rips [21], we take 

C = C\C2C\c\c\c\ ■ ■ ■ c\c' 2 , 

Q = c l c r 2 M c 1 c r 2 i+2 cicf 3 ---c 1 c r 2 i+r , 

Dj = d\d^ +l d\d r ^ +2 d\d'j +i ■ ■ ■ d\d r ^ +r , 

D tJ = d x df +i)+l d x df +i) ^d l df +I)+ '---d x df +i)+r , 

where r is sufficiently large that the presentation for G of Theorem 1 satisfies the C'(l /6) 
condition, and so G is hyperbolic. (All C'(l /6) groups admit linear isoperimetric functions 
and so are hyperbolic [9].) 

Next we analyze the construction of G to show (via Lemma 4 (iii), (iv)) that H is free of 
rank 3 for such C, C,, Dj and A> 

Nielsen showed that a set of words represents a free basis for a subgroup of F(X) when 
certain small-cancellation conditions are satisfied. 

Proposition 2 (Nielsen, see [14, pages 6-7]). A set U of words on an alphabet X represents 
a free basis for a subgroup of F(X) if for every v\, v>2, V3 6 U , 

NO. v'i + e, 

Nl. v\V2+e => IV1V2I > |vi|, IV2I, 

N2. V1V2 + e andv2V3 + e => IV1V2V3I > |vi| — \v 2 \ + | V3 1. 

Corollary 3. C,Ci,C2 span a rank-3 free subgroup of F(c\,C2) and D\, D2, D\\, Dyi, 
D21, D22 span a rank-6 free subgroup of F{d\, d^)- 

(Indeed, N0-N2 are satisfied if U satisfies the C'(l/2) property.) 
Define 

G cd := (c u c 2 , d u d 2 | c^df, = D u , 1 < i, j < 2), 
G bcd := (G cd ,b I b- l Ci b = C h 1 < i < 2). 
Lemma 4. The groups defined above have the following properties. 

(i) G c d is the fundamental group of a graph of groups consisting of a single vertex 
group F{d\,d2) and a loop for each c,-. So both F(ci,C2) and F{d\,d2) are sub- 
groups of G c d and they have trivial intersection. 

(ii) Gbcd is an HNN-extension ofG c d with stable letter b mapping c; 1— > Cj. 

(iii) H — (b, d\, di) < Gbcd is free of rank 3. 

(iv) G of Theorem 1 is an HNN-extension of Gbcd with stable letter a: 

G = (Gbcd, a I a~ x ba = bC~ , a~ l dja = bDjb~ l , 1 < j < 2). 

Proof, (i) This follows from the fact that for each ;, the maps F{d\,d2) — > F{d\,d2) given 
by dj h-> Dij are injective, which is a consequence of Corollary 3. 

(ii) Similarly, this follows from Corollary 3, which gives that the map F{ci,ci) — > F(c\, C2) 
with c, 1— > Ci is injective. 
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(iii) By Britton's Lemma's applied to the HNN-extension of (ii), any freely reduced word 
w on b,d\,di representing the identity would either contain no b ±l or contain a subword 
b ±l ub Tl where u is a word on d\, (J2 representing an element of (01,02). In the latter case u 
must freely equal the identity as F(c\, 02) D F(d\,d2) = {e} by (i). So w is the empty word 
as {d\,d 2 ) - F(di,d 2 ) by (i). 

(iv) The presentation for G given arises from that in Theorem 1 by rewriting the defining 
relations involving a. We must show that (bC~ l ,bD\b~ l ,bD2b~ x ) < is free ofrank3. 
It suffices to show the same of the conjugate subgroup (b~ l C, D\, D2) < Gbcd, which we 
will do this by proving that if z'i, . . . + and W\, W r are nontrivial elements of the 
rank-2 free group F(D\,D2) < F(d\,d2) < Gbcd, then 

w := (b- y C) io Wi{b- l Ct ■■■W r (b- y C) i ' 

does not represent the identity in G/,«/. This is achieved by showing as follows that it has 
nontrivial normal form when Gbcd is viewed as an HNN-extension as per (ii). 

The relations b~ x C[b = C, imply that (b~ l C)' k e (a, C2) b~ l " (c\, C2), so: 

w e (c u c 2 ) b- k (a, c 2 ) Wi <ci , c 2 ) b~ u (c u c 2 ) ■ ■ ■ W r (c u c 2 ) b~ ir (c u c 2 ). 

If b ±l does not appear in w, then r = 1, r'o = i\ = 0, and w — W\ does not represent the 
identity in Gbcd- So we may assume b appears. By Britton's Lemma it is enough to check 
that w has no subword b ±l Yb Tl were Y is a word on c\, c 2 , d\,d 2 representing an element 
of {c\,C2). This is so because F(c\,C2) n F(d\,d2) = {1} by (i) and Wk e F{d\,d 2 ) < Gbcd 
does not represent the identity. □ 

We will use the following lemma of Mitra to show the absence of a Cannon-Thurston map 
dH — » dG. We give our own account of this lemma in [1]. 

Lemma 5 (Mitra [18, 19]). Suppose H is a hyperbolic subgroup of a hyperbolic group G 
and Xh and Xq are their Cayley graphs with respect to finite generating sets where that for 
H is a subset of that for G. (So Xh is a subgraph ofXc-) Let M(N) be the infmial number 
such that if A is a geodesic in Xh outside the ball of radius N about e in Xh, then every 
geodesic in Xq connecting the end-points of A lies outside the ball of radius M(N) about e 
in Xh- The Cannon-Thurston map dH — » dG exists if and only if M(N) — » 00 as N — > 00. 

We will apply this to G and H of Theorem 1, using the generating sets a, b, ci,c 2 , 
and b, d\ , c/2, respectively. 

Our next lemma identifies some geodesies in Cayley graphs of small-cancellation groups. 
We learnt it from Ilya Kapovich and Hamish Short. It can be extracted from Strebel's 
appendix to [10] as we will explain. For a finite presentation (A \ R), a word w on A 
is Dehn-reduced if every subword a of w that is a prefix of a cyclic conjugate of some 
p e R ±l satisfies \a\ < \p\/2, and is strongly Dehn-reduced if \a\ < \p\/6. 

Lemma 6. If (A \ R) is a C'(l / 1 (^-presentation, then every strongly Dehn-reduced word on 
A is geodesic. (Indeed, it is the unique geodesic word and also the unique Dehn-reduced 
word for the group element it represents.) 

Proof. Suppose u and v are freely reduced words which represent the same group element, 
and u is strongly Dehn-reduced and v is geodesic. In his proof of Proposition 39(i) in his 
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appendix to [10], Strebel explains that there is a van Kampen diagram A for uv 1 whose 2- 
dimensional portions are ladder-like disc-diagrams. (See the figure within Theorem 35.) 

Suppose there is a 2-cell in A and that p is the defining relation one reads around its 
boundary. That 2-cell's boundary cycle is assembled from four paths: two run along the 
boundaries of adjacent 2-cells and have lengths less than \p\/6 (by the C'(l/6) condition); 
one runs along u and has length at most \p\/6 by the strongly Dehn-reduced condition; but 
then the final path, which runs along v, has length more than \p\/2 contrary to v being a 
geodesic word. (Indeed, if we only required v to be Dehn-reduced we would get the same 
contradiction.) So A has no 2-cells and u = v as words. □ 

Proof of Theorem 1. We have seen that G, as presented in Theorem 1, is C'(l/6) and so 
hyperbolic and that H < G is free of rank 3 (Lemma 4 (iii), (iv)). 

By Lemma 6, if r (introduced at the start of Section 2) is sufficiently large, then the word 
b~ n cT n d\a n b n is strongly Dehn-reduced and so the path y„ it labels, passing through the 
identity e as shown in Figure 1, is geodesic in the Cayley graph of G. 



Figure 1 . Paths in the Cayley graph of G illustrating our proof of Theorem 1 . 

The rewrite rules ab i— > baC and c,b — > bCj are consequences of defining relations for G 
and can be used to convert a"b" to a positive word u on ab,ci,ci- So b~"cr n d\a"b n = 
u~ x d\u in G, which equals a positive word on d\ , di since (aby x dj(ab) = Dj and c^ x dfi = 
D,j in G. So the endpoints of y„ are in H, and the geodesic A n joining them in the Cayley 
graph of H (which is a tree) is labelled by a word on d\,di- The distance (along the path 
labelled b") from e to A n in H is n. 

As the distance from y n to e in the Cayley graph of G is zero and the distance from A„ to e in 
the Cayley graph of H is n, there is no Cannon-Thurston map dH — > dG by Lemma 5. □ 



Remark 7. The inclusion H <-^> G factors through G/,„/, which is also hyperbolic as its 
presentation is also C'(l/6). So Theorem 1 implies the absence of at least one Cannon- 
Thurston map dH — > dGtcd or dGtcd —* dG. In fact, more elaborate versions of the 
argument given above establish that both fail to exist. As an HNN-extension is an example 
of a graph of groups, the latter example also shows that the quasi-isometric embedding 
hypothesis in Mitra's theorem from [ 19] is necessary. 

Remark 8. With a similar construction, one can obtain a CAT(-l) group G with a free 
subgroup H with no Cannon-Thurston map. Wise's modification in [22] of the Rips con- 
struction [21] is used in [2] to construct CAT(-l) groups. Each relator is realized on the 




r« 



3. Remarks 



(1 



O. BAKER AND T.R. RILEY 



boundary of the unions of n = 5 congruent right-angled regular hyperbolic pentagons, 
arranged as row houses atop a geodesic segment. Each edge of the boundary corresponds 
to a generator. The vertices of the boundary are either right angles or straight angles, but 
the base geodesic gives n — 1 consecutive straight angles, bounding a segment of length 
n - 2. Wise shows that the Gromov link condition is satisfied when this straight segment is 
a freely reduced word and when the length-(2« + 4) remainder of the boundary is obtained 
from the Wise word 

(c!C 2 c 3 ■ • ■ c r )(c 2 c 3 ■ ■ ■ c,.)(c 3 • ■ • c r ) ■ ■ ■ (c r ) 

by chopping it into consecutive length In + 4 segments (one for each defining relator). The 
argument works just as well for any «, so we take n — 7 and fit the (ab)~ l dj(ab), cC x b~ l ab, 
b~ l Cib, and cT l djC, portions of our relators along the straight segment. We form one Wise 
word of c's and one of c/'s. To get sufficiently many length-18 subwords of the Wise words, 
we increase the number of c, and dj in the generating set for G. Then H = (b, d\,d 2 , . . .) is 
a free subgroup of the CAT(-l) group G by the same argument as before. 

Remark 9. H has infinite height in G. That is, for all n, there exist gi,...,g„ e G such 
that P|" =1 gi~ l Hgi is infinite and Hgj + Hgj for all ; + j. Specifically, take g, = c l y Then, if 
(p : F(d\,d 2 ) —* F(d\,di) is the map dj h-> D\j for j — 1,2, then (jf{F{di,d 2 )) is an infinite 
subgroup inside gJ l Hgi for 1 < i < n, and Hgi + Hgj for all ; + j since c* € H only 
for k — by Lemma 4. Likewise, Gbd has infinite height in G: instead of taking g t = c' v 
take gi = (ab) 1 and apply the same argument as above. So our examples do not resolve the 
question attributed to Swamp in [20]: if H is a finitely presented subgroup of a hyperbolic 
group G of H has finite height, is H quasiconvex in G? 
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